<!Doctype html>
<html>
<head>
    <meta charset='UTF-8'>
    <title>Document</title>
</head>
<body>

</body>
<script>
// 利用递归求两个数字的最大公约数
// 最大公约数，两个数的公约数中最大的那个
// 公约数，两个数共同的约数
// 约数:能被这个数整除的数
// 8 ： 1 2 4 8
// 6：1 2 3 6
// 12： 1 2 3 4 6 12
// 16： 1 2 4 8 16

// 12%6==0
// 12%8==4
// 8%4==0

function fn(a,b){
    var yu = a%b
    if(yu==0){
        return b;
    }
    return fn(b,yu)
}

var res = fn(16,62)
console.log(res);
</script>
</html>